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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTD^G OF CLAIMS 
1 - 120 (cancelled) 

121. (new) A method of training a model pattern for use in geometric pattern 

matching, the method comprising: 

obtaining a digital image of an object; 
detecting boundary points in the digital image; 

generating information about the boundary points for inclusion in said 
model pattern, the information being stored as a function of position 
within a region of the image that includes the boundary points. 

122. (new) The method of claim 121, wherein the information is stored as a 

function of real-valued position within the region of the image that 
includes the boundary points. 

123. (new) The method of claim 121, wherein the information is stored at 

discrete points on a grid using a two-dimensional array. 

124. (new) The method of claim 121, wherein generating information about the 

boundary points results in information that is a vector-valued function of 
position within the region of the image that includes the boundary points. 

125. (new) The method of claim 125, wherein the vector- valued function relates 

a plurality of at least two-dimensional positions to a plurality of 
respective displacement vectors. 

126. (new) The method of claim 125, wherein each displacement vector indicates 

a distance and direction from a two-dimensional position to a nearest 
point along a pattern boundary formed by the boundary points. 

127. (new) The method of claim 124, wherein the vector-valued function relates 

a plurality of two-dimensional positions and associated directions to a 
plurality of respective displacement vectors. 

128. (new) The method of claim 127, wherein each displacement vector indicates 

distance and direction from a two-dimensional position to a nearest point 
along a pattern boundary that is substantially in the associated direction. 

129. (new) The method of claim 121, wherein generating the information about 

the boundary points includes a sequence of propagation events, each 
propagation event providing additional information at respective 
additional positions within the region of the image that includes the 
boundary points. 

130. (new) The method of claim 129, wherein positions within the region of the 

image that includes the boundary points are initialized to a pre-defined 
value before the sequence of propagation events. 
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131. (new) The method of claim 130, wherein the pre-defined value is one of a 

value independent of any boundary point, and a value dependent on at 
least one boundary point. 

132. (new) The method of claim 129, wherein the sequence of propagating events 

occur using a plurality of phases. 

133. The method of claim 121, wherein generating information about the 

boundary points includes: 

determine neighboring boundary points for each boundary point. 

134. (new) The method of claim 133, wherein generating information about the 

boundary points includes: 

connecting neighboring boundary points to provide at least one chain of 
boundary points. 

135. (new) The method of claim 134, wherein generating information about the 

boundary point includes: 

identifying and cataloging each chain of boundary points. 

136. (new) The method of claim 135, wherein identifying and cataloging 

includes: 

for each chain, determining a starting boundary point, an ending 
boundary point, a total gradient magnitude, and number of boundary 
points in the chain. 

137. (new) The method of claim 134, wherein generating information about the 

boundary points includes: 

identifying and ignoring weak chains. 

138. (new) The method of claim 137, wherein identifying and ignoring weak 

chains includes: 

using gradient magnitude. 

139. (new) The method of claim 134, wherein generating information about the 

boundary points includes: 

dividing chains into segments. 

140. (new) The method of claim 139, wherein dividing chains into segments 

includes: 

dividing chains into segments based on curvature. 

141. (new) The method of claim 134, wherein generating information about the 

boundary points includes: 

using at least one chain of boundary points to carry out at least one 
propagation event, each propagation event providing additional 
information at respective additional positions within the region of the 
image that includes the boundary points. 

142. (new) The method of claim 141, wherein there are four propagation events. 

143. (new) The method of claim 134, wherein each propagation event provides a 

plurality of vectors, each vector indicating a distance and direction 
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toward a pattern boundary that includes a plurality of pattern boundary 

points. 

144. (new) The method of claim 143, wherein each propagation event provides a 

plurality of vectors that are disposed at a greater distance from the 
pattern boundary that includes a plurality of pattern boundary points than 
the plurality of vectors provided by a previous propagation event. 

145. (new) The method of claim 141, wherein the number of propagation events 

is determined by a parameter. 

146. (new) A method of training a model pattern for use in geometric pattern 

matching, the method comprising: 

obtaining a digital image of an object; 
detecting boundary points in the digital image; 

connecting the boundary points to provide at least one chain of boundary 
points; 

using at least one chain of boundary points to carry out at least one 
propagation event, each propagation event providing additional 
information at respective additional positions within the region of the 
image that includes the boundary points. 

147. (new) The method of claim 146, wherein connecting the boundary points 

includes: 

identifying neighboring boundary points for each boundary point. 

148. (new) The method of claim 146, before using at least one chain of boundary 

points, further including: 

for each chain, determining a starting boundary point, an ending 
boundary point, a total gradient magnitude, and number of boundary 
points in the chain. 

149. (new) The method of claim 146, before using at least one chain of boundary 

points, further including: 

identifying and ignoring weak chains. 

150. (new) The method of claim 149, wherein identifying and ignoring weak 

chains includes: 

identifying and ignoring weak chains using gradient magnitude. 

151. (new) The method of claim 146, before using at least one chain of boundary 

points, further including: 

dividing chains into segments. 

152. (new) The method of claim 151, wherein dividing chains into segments 

includes: 

dividing chains into segments based on curvature. 

153. (new) The method of claim 146, wherein using at least one chain of 

boundary points to carry out at least one propagation event includes: 

performing four propagation events 
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154. (new) The method of claim 146, wherein each propagation event provides a 

plurality of vectors, each vector indicating a distance and direction 
toward a pattern boundary that includes a plurality of pattern boundary 
points. 

155. (new) The method of claim 146, wherein each propagation event provides a 

plurality of vectors that are disposed at a greater distance from the 
pattern boundary that includes a plurality of pattern boundary points than 
the plurality of vectors provided by a previous propagation event. 

156. (new) The method of claim 146, wherein the number of propagation events 

is determined by a user-settable parameter 



